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Beschreibung 

Rechnergestutztes Ermittlungsverf ahren ftir von einer Blende 
in einem Bild hervorgeruf ene Blendenkanten 

5 

Die vorliegende Erfindung betrifft ein rechnergestutztes Er- 
mittlungsverf ahren ftir von einer Blende in einem Bild hervor- 
gerufene Blendenkanten, wobei einem Rechner das Bild vorgege- 
ben wird, der Rechner in dem Bild vorhandene Bildkanten er- 
10 mittelt und aus den ermittelten Bildkanten die Blendenkanten 
bestimmt . 

^ Insbesondere bei der Aufnahme von Rontgenbildern wird der 

Strahlengang in der Regel vom auiieren Rand her mit Abschirm- 

15 elementen - z* B, Bleiplatten oder dergleichen - abgeschirmt. 
Dadurch wird zum einen die Strahlenbelastung ftir das unter- 
suchte Objekt (meist ein Mensch) minimiert, zum anderen wer- 
den Oberstrahlungs- und/oder Streustrahlungsef f ekte zumindest 
teilweise reduziert. Ferner wird die Datenmenge reduziert. 

20 Dies betrifft sowohl die Speicherung der Bilddaten als auch 
deren Wiedergabe und Verarbeitung . 

Die Abschirmelemente bilden eine Blende, Die innen gelegenen 
Rander der Abschirmelemente sind die Blendenkanten. Sie bil- 
2^ den in der Regel ein Vieleck, meist ein Rechteck. Das Recht-- 
J eck weist aber nicht stets die selbe Orientierung auf • 

Nur innerhalb des durch die Blendenkanten definierten Innen- 
bereichs findet sich relevante Bildinf ormation. 

30 

Es ist nattirlich moglich, das gesamte Bild aufzunehmen und 
darzustellen und dann von einem Benutzer die Lage der Blen- 
denkanten abzufragen. Beispielsweise kann dieser sie interak- 
tiv in das dargestellte Bild einzeichnen. Diese Vorgehenswei- 
35 se ist aber langsam, mtihsam und f ehlertrachtig. 
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Daher wurden iiti Stand der Technik Verfahren zur rechnerge- 
stutzten Ermittlung der Blendenkanten entwickelt, mittels de- 
rer die obenstehend erwahnte Ermittlung automatisch moglich 
ist. Beispielhaft werden hierzu die DE-A-197 42 152, die 
5 DE-A-197 34 725 und die US-A-5, 351, 306 genannt . 

Die Verfahren des Standes der Technik arbeiten in der Mehr- 
zahl der Anwendungsf alle bereits recht zuf riedenstellend, Bei 
ungunstigen Verhaltnissen, insbesondere wenn sich groBe Im- 
10 plantate iiti zu untersuchenden Patienten befinden oder wenn 

sich der Blendenkontrast zuwenig vom Patientenkontrast unter- 
scheidet, werden die Blendenkanten aber nicht als solche er- 
y kannt. Dabei ist es sowohl moglich, dass gar keine Blenden- 
^ kantenerkennung erfolgt, als auch, dass fehlerhaft Kanten im 
15 zu untersuchenden Objekt selbst als Blendenkanten bestimmt 
werden. 



Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
rechnergesttitztes Ermittlungsverf ahren zu schaffen, mittels 
20 dessen auch unter ungunstigen Verhaltnissen die Blendenkanten 
mit hoher Sicherheit ermittelt werden konnen. 



Die Aufgabe wird dadurch gelost, dass dem Rechner zusatzlich 
zum Bild eine Information ilber eine innere Struktur der Blen- 
de vorgegeben wird und dass der Rechner die Blendenkanten an- 
hand der Information liber die innere Struktur der Blende aus 
den ermittelten Blendenkanten bestimmt. 



Wenn also z. B, bekannt ist, dass die Blendenkanten ein 
30 Rechteck (oder ein regelmaliiges Sechseck) bilden, kann vom 
Rechner gepriift werden, ob zu einer Bildkante eine weitere, 
parallel verlaufende Bildkante und zwei (bzw. vier) weitere 
Bildkanten existieren, die mit der erstgenannten Bildkante 
einen Winkel von 90*" (bzw. von +60° und -60°) bilden, Nur 
35 dann kann die erstgenannte Bildkante eine Blendenkante sein. 
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Die Ermittlung der Blendenkanten erfolgt in zwei Hauptschrit- 
ten, namlich zum einen der Ermittlung der Bildkanten und zum 
anderen der Bestimmung der Blendenkanten aus den Bildkanten. 

5 Das Bild weist in der Kegel eine Vielzahl von zweidiitiensional 
angeordneten Pixeln auf, wobei jedem Pixel ein Grauwert zuge- 
ordnet ist, der zwischen einem minimal und einem maximal mOg- 
lichen Wert liegt. In diesem Fall arbeitet das Verfahren zur 
Bildkantenbestimmung besonders gut, wenn der Rechner zur Er- 
10 mittlung der Bildkanten ftir jedes Pixel einen Ableitungswert 
und anhand der Ableitungswerte die Bildkanten ermittelt. 

Der Rechner kann die Ableitungswerte beispielsweise durch 
eine S\imme von mindestens vier Summanden ermitteln, wobei je- 
15 der Summand aus einem Produkt einer Ableitung in einer Ablei- 
tungsrichtung und einem Wichtungsf aktor besteht und der Rech- 
ner den Wichtungsf aktor ableitungsspezif isch ermittelt. 

Besonders gtinstig ist es in diesem Fall, wenn die Ableitungs- 
20 richtungen Richtungspaare bilden, wobei die Ableitungsrich- 
tungen jedes Richtungspaares entgegengesetzt gerichtet sind. 
Die Ableitungsrichtungen verschiedener Richtungspaare hinge- 
gen sollten miteinander einen von 0** und 180° verschiedenen 
Winkel bilden, insbesondere einen Winkel von etwa 90°. Wenn 
25 das Bild zueinander orthogonale Hauptachsen aufweist, konnen 
die Ableitungsrichtungen insbesondere parallel zu den Haupt- 
achsen verlaufen. 

Aufiierhalb des durch die Blendenkanten definierten Bereichs 
30 sollte das Bild idealerweise gar keine, realistischerweise 
nur geringe Schwankungen aufweisen. Deutliche Spriinge 
{= Bildkanten) sollten also entweder nur innerhalb des einge- 
blendeten Bereichs oder am Obergang zum eingeblendeten Be- 
reich, also an der Blendenkante selbst, erfolgen. Vorzugswei- 
35 se verringert der Rechner daher den ableitungsspezif ischen 
Wichtungsf aktor, wenn er fUr ein zwischen dem betrachteten 
Pixel und einem Anfangspixel angeordnetes Zwischenpixel eine 
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von Null verschiedene Ableitung ermittelt. Das Anfangspixel 
liegt dabei an einem Rand des Bildes. Ein Vektor vom Anfangs- 
pixel zum betrachteten Pixel korrespondiert mit der jeweili- 
gen Ableitungsrichtung. Mit dieser Vorgehensweise werden also 
5 Bildkanten umso niedriger gewichtet/ je mehr Sprunge vor der 
momentan detektierten Kante liegen. 

Ferner konnen negative Sprunge, also Sprunge von hohen zu 
niedrigen Grauwerten, nur innerhalb des eingeblendeten Be- 

10 reichs erfolgen. Wenn daher der Rechner den ableitungsspezi- 
fischen Wichtungsf aktor bei gleichem Betrag der Ableitung fur 

^, das Zwischenpixel bei einer negativen Ableitung fur das Zwi- 

y schenpixel starker verringert als bei einer positiven Ablei- 
tung fiir das Zwischenpixel, fuhren negative Sprunge zu einer 

15 besonders starken Verringerung des Wichtungsf aktors . 

Gemafi der Information uber die innere Struktur der Blende 
konnen die Blendenkanten beispielsweise vorbekannte Winkel 
miteinander bilden. In diesem Fall ist es moglich, wie be- 
20 reits erw^hnt, dass der Rechner zur Ermittlung der Blenden- 
kanten jeweils Gruppen von ermittelten Bildkanten ermittelt, 
welche miteinander mindestens einen der vorbekannten Winkel 
bilden. 

25. Wenn gemaB der Information iiber die innere Struktur der Blen- 
de zwei der Blendenkanten parallel zueinander verlaufen, wer- 
tet der Rechner vorzugsweise zueinander parallele Bildkanten 
nur dann als Blendenkanten, wenn die zueinander parallelen 
Bildkanten voneinander einen Mindestabstand aufweisen. Denn 
30 dadurch wird der Umstand beriicksichtigt, dass die Blendenkan- 
ten in der Praxis stets einen Mindestabstand voneinander auf- 
weisen. 

Wenn der Rechner fiir die Gruppen von Bildkanten, die mitein- 
35 ander mindestens einen der vorbekannten Winkel bilden, einen 
Summenwert der Ableitungswerte bildet und die Gruppen von 
Bildkanten in der Reihenfolge der Sximmenwerte prtift, wobei er 
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Gruppen von Bildkanten mit groJieren STommenwerten vor Gruppen 
mit Bildkanten mit niedrigeren Siommenwerten prtift, arbeitet 
das Ermittlungsverf ahren besonders zuverlassig. 

5 Weitere Vorteile und Einzelheiten ergeben sich aus der nach- 
folgenden Beschreibung eines Ausf uhrungsbeispiels in Verbin- 
dung mit den Zeichnungen. Dabei zeigen in Prinzipdarstellung 



10 



Figur 1 eine Rontgenanordnung, 

Figur 2 beispielhaft ein Bild und 

J Figuren 3 bis 6 Ablauf diagramme . 



15 GemaB Figur 1 weist eine Rontgenanordnung eine Rontgenquelle 
1 und einen Rontgendetektor 2 auf . Mittels der R6ntgenanord- 
nung wird ein Bild B eines Objekts 3 - z. B. eines Menschen 3 
- aufgenommen und einem Rechner 4 zugeftihrt, Vom Rechner 4 
wird das Bild B ausgewertet, an einen Anwender 5 ausgegeben 

20 und gegebenenf alls auch archiviert. 



Das Bild B ist beispielhaft in Figur 2 dargestellt. Gemafi Fi- 
gur 2 weist das Bild B eine Vielzahl von Pixeln 6, 6' , 6" 
auf. Die Pixel 6, 6', 6" sind entlang Hauptachsen x, y zwei- 

25^ dimensional angeordnet. Die Hauptachsen x, y verlaufen dabei 
orthogonal zueinander . GemaB Figur 2 besteht das Bild B bei- 
spielhaft aus 512 X 512 Pixeln 6, 6', 6". Jedes Pixel 6, 6' , 
6" weist dabei einen Grauwert z auf, der zwischen Null (mini- 
mal moglicher Wert) und z, B. 255 (maximal moglicher Wert) 

30 liegt. 



Rontgenstrahlung ist, wie allgemein bekannt ionisierende 
Strahlung. Um die Strahlenbelastung des Objekts 3 minimal zu 
halten, ist daher gemaii Figur 1 im Strahlengang der Rontgen- 
35 anordnung eine Blende 7 angeordnet. Die Blende 7 ruft im Bild 
B unter anderem Blendenkanten 8 hervor, die zusatzlich zu 
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durch das Objekt 3 hervorgeruf enen Bildkanten 9 im Bild B 
vorhanden sind. 



GemaB Figur 2 bilden die Blendenkanten 8 beispielsweise ein 
5 Rechteck, Unabhangig von der Anordnung und/oder Verdrehung 
der Blende 7 sind daher im Bild B zu jeder Blendenkante 8 
drei weitere Blendenkanten 8 vorhanden, wobei eine dieser 
weiteren Blendenkanten 8 parallel zu der erstgenannten Blen- 
denkante 8 verlauft und die beiden anderen weiteren Blenden- 

10 kanten 8 mit der erstgenannten Blendenkante 8 einen Winkel 
von 90° bilden. Diese Information uber die innere Struktur 

^ der Blende 7 kann genutzt werden, urn die Blendenkanten 8 vom 

I- Rechner 4 ermitteln zu lassen, 

15 Zur automatischen, rechnergestiitzten Ermittlung der Blenden- 
kanten 8 ist der Rechner 4 mit einem Computerprogramm 10 pro- 
grammiert, das auf einem Datentrager 11, z. B. einer CD-ROM 
11, in (ausschlieiilich) maschinenlesbarer Form gespeichert 
ist. Auf Grund der Programmierung mit dem Computerprogramm 10 

20 ftihrt der Rechner 4 das nachfolgend naher beschriebene Er- 
mittlungsverf ahren ftir die Blendenkanten 8 aus. 

GemaB Figur 3 nimmt der Rechner 4 in einem Schritt SI zu- 
nachst eine Information iiber die innere Struktur der Blende 7 

25 entgegen. In einem Schritt S2 nimmt er sodann das Bild B ent- 
gegen. In einem Schritt S3 ermittelt der Rechner 4 dann die 
in dem Bild B vorhandenen Bildkanten 8, 9. Zu diesem Zeit- 
punkt ist dem Rechner 4 noch unbekannt, welche der Bildkanten 
8, 9 die von ihm gesuchten Blendenkanten 8 sind. In einem 

30 Schritt S4 ermittelt der Rechner 4 schlieBlich anhand der In- 
formationen uber die innere Struktur der Blende 7 aus den 
Bildkanten 8, 9 die gesuchten Blendenkanten 8. 

Die Entgegennahme der Information Uber die innere Struktur 
35 der Blende 7 und die Entgegennahme des Bildes B in den 

Schritten SI und S2 bedtirfen keiner naheren Erlauterung. Auf 
die Ermittlung der Bildkanten 8, 9 und der Blendenkanten 8 in 
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den Schritten S3 und S4 wird nachfolgend in den Figuren 4 bis 
6 noch naher eingegangen. 

Zur Eriuittlung der Bildkanten 8, 9 ermittelt der Rechner 4 
5 gemalS Figur 4 in einem Schritt S5 zunachst ftir jedes Pixel 6, 
6' , 6" in einer ersten Ableitungsrichtung Rl eine erste Ab- 
leitung Al und einen korrespondierenden Wichtungsf aktor Wl . 
In Schritten S6 bis S8 tut dies der Rechner 4 auch in einer 
zweiten, einer dritten und einer vierten Ableitungsrichtung 
10 R2 bis R4 . In einem Schritt S9 ermittelt der Rechner 4 dann 
flir jedes Pixel 6, 6', 6" einen Ableitungswert z' als Summe 
der Ableitungen Al bis A4, wobei jeder der Summanden Al bis 
A4 mit seinem korrespondierenden Wichtungsf aktor Wl bis W4 
gewichtet ist. 

15 

Der ermittelte Ableitungswert z' kann von dem Rechner 4 dar- 
aufhin tiberpriift werden, ob er betragsmaBig einen Schwellwert 
Ubersteigt. Wenn dies der Fall ist, ist das korrespondierende 
Pixel 6, 6', 6" Bestandteil einer Bildkante 8, 9. Anhand der 
20 Ableitungswerte z' ist der Rechner 4 also in der Lage, die 
Bildkanten 8, 9 zu ermitteln. 

Wie aus Figur 2 ersichtlich ist, bilden die Ableitungsrich- 
tungen Rl und R2 ein Richtungspaar von zueinander entgegenge- 
^25 setzt gerichteten Ableitungsrichtungen Rl, R2 • Gleiches gilt 
fur die Ableitungsrichtungen R3 und R4 • Die Ableitungsrich- 
tungen Rl bis R4 verlaufen dabei vorzugsweise parallel zu den 
Hauptachsen x, y. Insbesondere bilden die Richtungspaare so- 
mit miteinander einen Winkel, der von 0° und 180° deutlich 
30 verschieden ist, namlich im vorliegenden Fall 90"^ betragt. 

Zur Ermittlung der Ableitungen Al bis A4 und der korrespon- 
dierenden ableitungsspezif ischen Wichtungsf aktoren Wl bis W4 
gibt es verschiedene Moglichkeiten. Nachfolgend wird in Ver- 
35 bindung mit Figur 5 eine Vorgehensweise beschrieben, die sich 
in Versuchen als besonders zuverlassig erwiesen hat. In Figur 
5 wird dabei nur der Schritt S7 von Figur 4 nSher erlSutert, 
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Die Vorgehensweise beztiglich der Schritte S5, S6 und S8 ist 
vollig analog. 

Geitiafl Figur 5 werden in Schritten SIO bis S12 zunachst Lauf- 
5 indizes i, j und eine Ableitungssumme W auf den Wert Null ge- 
setzt. In einem Schritt S13 wird sodann die Ableitung A3 an 
der Stelle (i/j) gemafi der Formel 

A3(i,j) = z(i,j+a) - z(i,j-b) 

10 

ermittelt. a und b sind dabei nichtnegative Offsets. Einer 
der beiden Offsets a, b darf Null sein. Mindestens einer muss 
i^b^ aber von Null verschieden sein. Vorzugsweise nehmen die Off- 
sets a, b den gleichen Wert an und/oder liegen zwischen Eins 
15 und Drei. 

In einem Schritt S14 wird iiberpruft, ob die Ableitung A3 an 
der Stelle (i/j) grofier oder kleiner als Null ist. Wenn die 
Ableitung A3 groiier als Null ist, wird die Ableitungssumme W 
20 in einem Schritt S15 um die Ableitung A3 erhoht, Anderenfalls 
wird die Ableitungssumme W in einem Schritt S16 um das Quad- 
rat der Ableitung A3 erhoht . 

In einem Schritt S17 wird sodann der ableitungsspezif ische 
^5 Wichtungsf aktor W3 an der Stelle (i,j) gleich dem Kehrwert 
der Ableitungssumme W gesetzt. 

In Schritten S18 und S19 wird der Laufindex j um Eins erhoht 
und geprtift, ob er bereits den Wert 511 tiberschritten hat, 

30 also am Bildrand angekommen ist. Wenn dies noch nicht der 

Fall ist, wird zum Schritt S13 zuriickgesprungen. Anderenfalls 
wird in Schritten S20 und S21 der Laufindex i um Eins erh5ht 
und ebenfalls gepriift, ob der Laufindex i den Wert 511 tiber- 
schritten hat, also am Bildrand angekommen ist. Wenn dies 

35 noch nicht der Fall ist, wird zum Schritt Sll zurUckgesprun- 
gen. Anderenfalls ist die Ermittlung der Ableitung A3 und des 
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korrespondierenden Wichtungsf aktors W3 fur die dritte Ablei- 
tungsrichtung R3 beendet. 

Wie bereits erw^hnt, sind auch andere Verfahren zur Ermitt- 
5 lung der Ableitungen Al bis A4 und der ableitungsspezif ischen 
Wichtungsf aktoren Wl bis W4 moglich. Die Vorgehensweise gemaB 
Figur 5 weist jedoch den Vorteil auf, dass der Rechner 4 den 
ableitungsspezif ischen Wichtungsf aktor W3 jedes Mai verrin- 
gert, wenn er auf eine Bildkante 8, 9 stofit. Die Verringerung 
10 ist dabei umso starker, je groBer der Sprung, also die Ablei- 
tung A3 ist. Dabei werden negative Sprunge starker gewichtet 
als positive Sprunge. Es ergeben sich also folgende Wirkun- 
1^ gen: 

15 - Der Rechner 4 verringert den ableitungsspezif ischen Wich- 
tungsfaktor W3, wenn er zuvor, also fUr ein Zwischenpixel 
6' , das zwischen einem Anfangspixel 6" und dem momentan be- 
trachteten Pixel 6 angeordnet ist, eine von Null verschie- 
dene Ableitung A3 ermittelt. Das Anfangspixel 6" liegt da- 

20 bei an einem Rand des Bildes' B und ein Vektor V vom An- 
fangspixel 6" zum momentan betrachteten Pixel 6 korrespon- 
diert mit der jeweiligen Ableitungsrichtung R3. 

- Der Wichtungsf aktor W3 wird umso starker verringert, je 
^5 groBer der Sprung, also der Betrag der Ableitung A3, fur 

das Zwischenpixel 6' ist. 

- Bei gleichem Betrag der Ableitung A3 fur das Zwischenpixel 
6' wird bei einer negativen Ableitung A3 ftir das Zwischen- 

30 pixel 6' der Wichtungsf aktor W3 starker verringert als bei 
einer positiven Ableitung A3 fur das Zwischenpixel 6' . 

Zur Ermittlung der Blendenkanten 8 im Schritt S4 von Figur 3 
wird ein Verfahren ausgeftlhrt, das nachfolgend in Verbindung 
35 mit Figur 6 naher erlautert wird. 
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Gem^fi Figur 6 wird vom Rechner 4 in einem Schritt S22 anhand 
der Ableitungswerte z' zunachst eine Houghtrans formation 
durchgeftlhrt und so ein transformiertes Bild im Houghranm er- 
mittelt. Dieses Bild, die sogenannte Houghtrans formierte H, 
5 weist Variable p auf. Es wird nachfolgend als H(d,p) be- 
zeichnet. d und p sind eine Winkel- bzw. eine Abstandsvariab- 
le. Die Winkelvariable S gibt an, welchen Winkel eine Ge- 
rade mit der Hauptachse x einschlieJit . Die Abstandvariable p 
gibt an, welchen Abstand p diese Gerade vom Schnittpunkt der 
10 Hauptachsen x, y aufweist. Der Wert H an der Stelle (d,p) 

gibt an, wie stark diese Gerade in dem Ableitungsbild z' vor- 
handen ist. 

Die Houghtransf ormation als solche ist dabei allgemein be- 
15 kannt. Auf sie wird daher nachfolgend nicht naher eingegan- 
gen. 

In einem Schritt S23 bestimmt der Rechner 4 fur jeden Wert 
der Winkelvariablen d das Maximum Hmax(3) der Houghtransf or- 
20 mierten H{d,p). Diese eindimensionale Funktion Hmax (d) wird 
nachfolgend als Winkel'maximum bezeichnet. 

In einem Schritt S24 bestimmt der Rechner 4 ein Summenmaximum 
HS O) gemafi der Forme 1 




HS(^) = Hmax(d) + Hmax (d+7c/2 ) , 



Der Rechner 4 ermittelt also zur Ermittlung der Blendenkanten 
8 jeweils Gruppen von ermittelten Bildkanten 8, 9, welche 
30 miteinander den vorbekannten Winkel von 90° (bzw, n/2) bil- 
den* Er bildet namlich fur die so ermittelten Gruppen von 
Bildkanten 8, 9 einen Summenwert der Ableitungswerte z' bzw. 
der korrespondierenden Houghtransf ormierten H. 



35 



In einem Schritt S25 bestimmt der Rechner 4 den Wert der Win- 
kelvariablen d, bei dem das Summenmaximum HS maximal ist. 
FUr diesen Wert der Winkelvariablen d sucht der Rechner 4 
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dann in einem Schritt S2 6 Werte pi, p2 der Abstandsvariablen 
p, bei denen der Betrag der Differenz der Abstandsvariablen 
pi, p2 mindestens so groli wie ein Mindestabstand pmin ist und 
bei denen der Wert der Houghtransf ormierten H unter dem Win- 
5 kel d groBer als ein Schwellwert SW ist. Er pruft also, ob 
unter dem Winkel d zwei parallele Bildkanten 8, 9 existie- 
ren, die einen Mindestabstand pmin voneinander aufweisen. Der 
Rechner 4 konnte im Schritt S25 beispielsweise die Abstands- 
werte pi, p2 derart ermitteln, dass die Summe der Houghtrans- 
10 f ormierten H (S, pi ) +H (d, p2 ) maximal ist. Alternativ konnte er 
z. B. auch die Differenz der Abstandswerte pi, p2 maximieren. 

Wenn der Rechner 4 im Schritt S2 6 derart ige Abstandsvariable 
pi, p2 gefunden hat, verzweigt er von einem Schritt S27 aus 

15 zu einem Schritt S28. Im Schritt S28 ermittelt der Rechner 4 
in analoger Weise Abstandswerte p3, p4, bei denen der Betrag 
der Differenz der Abstandswerte p3, p4 ebenfalls mindestens 
so groli wie der Minimalabstand pmin ist und bei denen der 
Wert der Houghtransf ormierten H fUr die Winkelvariable S + 

20 7c/2 groiJer als der Schwellwert SW ist. In einem Schritt S29 
tiberprtlft der Rechner 4 wieder, ob er derartige Abstandvari- 
able p3, p4 finden konnte. Wenn ihm dies moglich war, hat er 
die gesuchten Blendenkanten 8 ermittelt. 

25 Wenn die Prufung in einem der Schritte S27, S29 negativ ver- 
laufen ist, wird ein Schritt S30 ausgefuhrt. In diesem 
Schritt S30 ermittelt der Rechner 4 den nachstbesten Wert der 
Winkelvariablen also den Wert der Winkelvariablen bei 
dem das Summenmaximum HS den nachstniedrigeren Wert annimmt . 

30 Dann springt er zum Schritt 2 6 zuriick. 

Das Verfahren gemaJi Figur 6 wird also durchgefUhrt, bis vier 
Bildkanten 8, 9 ermittelt sind, welche die geforderte Blen- 
denstruktur (Rechteck) erfiillen und eine hinreichende StSrke 
35 aufweisen. Der Rechner 4 prUft dabei die Gruppen von Bildkan- 
ten 8, 9 in der Reihenfolge der Summenwerte HS, wobei er 
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Gruppen mit grOBeren Summenwerten HS vor Gruppen mit niedri- 
geren Siommenwerten HS prtift. 

In der Praxis bilden die Blendenkanten 8 oftmals nicht exakt, 
5 sondern nur naherungsweise ein Rechteck. Die Winkelangabe 

(O"" bzw. 90°) erfolgt daher in der Praxis nur im Rahmen einer 
gewissen Ungenauigkeit , die zumeist aber im Bereich von weni- 
gen Grad, z. B. +/- 3"" oder +/- S"", liegt. Diese Winkelunge- 
nauigkeit gilt sowohl ftir die Parallelitat der Blendenkanten 
10 8 als auch fiir die Orthogonalitat der Blendenkanten 8. 



Selbstverstandlich ist ferner das erf indungsgemalie Ermitt- 
lungsverf ahren nicht auf rechteckige Blendenstrukturen be- 
schrankt. Die Blendenstrukturen konnen auch anderer Art sein. 
15 Beispielsweise ware ohne weiteres auch eine Suche nach einem 
regelmaUigen Sechseck oder nach einem Dreieck moglich* Bei 
Vorgabe eines Quadrats oder eines anderen geradzahligen re- 
gelmaJiigen Vielecks (z, B. Sechseck, Achteck, ...) kann fer- 
ner berUcksichtigt werden, dass der Abstand der zueinander 
20 parallelen Blendenkanten 8 fUr alle derartigen Paare konstant 
sein muss . > 



Mittels des erf indungsgemalien Ermittlungsverf ahrens sind 
Blendenkanten 8 auch dann mit an Sicherheit grenzender Wahr- 
25 scheinlichkeit rechnergestiitzt selbsttatig ermittelbar, wenn 
sie nur schwachkontrastig sind. Denn die Berucksichtigung der 
bekannten Blendenstruktur ermoglicht es, den weit iiberwiegen- 
den Teil der moglichen Fehlerkennungen auf Grund von Plausi- 
bilitatspriifungen auszuschlieJien . 

30 



200300607 



7 



13 

PatentansprUche 

1. Rechnergesttitztes Ermittlungsverf ahren fur von einer Blen- 
de (7) in einem Bild (B) hervorgeruf ene Blendenkanten (8), 

5 - wobei einem Rechner (4) das Bild (B) und eine Information 

iiber eine innere Struktur der Blende (7) vorgegeben werden, 
-* wobei der Rechner (4) in dem Bild (B) vorhandene Bildkanten 
(8, 9) ermittelt und anhand der Information liber die innere 
Struktur der Blende (7) aus den ermittelten Bildkanten (8, 
10 9) die Blendenkanten (8) bestimmt, 

2. Ermittlungsverf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass das Bild (B) eine Vielzahl von zweidimensional angeord- 
15 neten Pixeln (6) aufweist, dass jedem Pixel (6) ein Grauwert 
(z) zugeordnet ist, der zwischen einem minimal und einem ma- 
ximal moglichen Wert liegt, und dass der Rechner (4) zur Er- 
mittlung der Bildkanten (8, 9) fur jedes Pixel (6) einen Ab- 
leitungswert (z') und anhand der Ableitungswerte (z' ) die 
20 Bildkanten (8, 9) ermittelt. 

3. Ermittlungsverf ahren nach Anspruch 2, 
dadurch gekennzeichnet, 

dass der Rechner (4) die Ableitungswerte (z') durch eine Sum- 
25 me von mindestens vier Summanden ermittelt, dass jeder Sum- 
mand aus einem Produkt einer Ableitung (Al bis A4) in einer 
Ableitungsrichtung (Rl bis R4 ) und einem Wichtungsf aktor (Wl 
bis W4) besteht und dass der Rechner (4) den Wichtungsf aktor 
(Wl bis W4) ableitungsspezif isch ermittelt. 

30 

4. Ermittlungsverf ahren nach Anspruch 3, 
dadurch gekennzeichnet, 

dass die Ableitungsrichtungen (Rl bis R4) Richtungspaare bil- 
den, wobei die Ableitungsrichtungen (Rl bis R4) jedes Rich- 
35 tungspaares entgegengesetzt gerichtet sind. 
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5. Ermittlungsverf ahren nach Anspruch 4, 
dadurch gekennzeichnet, 

dass die Ableitungsrichtungen (Rl bis R4) verschiedener Rich- 
tungspaare miteinander einen von 0° und 180° verschiedenen 
5 Winkel, insbesondere einen Winkel von etwa 90**, bilden. 

6. Ermittlungsverf ahren nach TVnspruch 5, 
dadurch gekennzeichnet, 

dass das Bild (B) zueinander orthogonale Hauptachsen (x, y) 
10 aufweist und dass die Ableitungsrichtungen (Rl bis R4) paral- 
lel zu den Hauptachsen verlaufen. 

7. Ermittlungsverf ahren nach einem der Anspriiche 3 bis 6, 
^ dadurch gekennzeichnet, 

15 dass der Rechner (4) den ableitungsspezif ischen Wichtungsf ak- 
tor (Wl bis W4) verringert, wenn er flir ein zwischen dem be- 
trachteten Pixel (6) und einem Anfangspixel (6") angeordnetes 
Zwischenpixel (6') eine von Null verschiedene Ableitung (Al 
bis A4) ermittelt/ wobei das Anfangspixel (6") an einem Rand 

20 des Bildes (B) liegt und ein Vektor (V) vom Anfangspixel (6") 
zum betrachteten Pixel (6) mit der jeweiligen Ableitungsrich- 
tung (Rl bis R4) korrespondiert . 

8. Ermittlungsverf ahren nach Anspruch 7, 
j^25 dadurch gekennzeichnet, 

dass der Rechner (4) den ableitungsspezif ischen Wichtungsf ak- 
tor (Wl bis W4) bei gleichem Betrag der Ableitung (Al bis A4) 
fur das Zwischenpixel (6') bei einer negativen Ableitung (Al 
bis A4) flir das Zwischenpixel (6') starker verringert als bei 
30 einer positiven Ableitung (Al bis A4) ftir das Zwischenpixel 
(6) . 

9. Ermittlungsverf ahren nach einem der AnsprUche 1 bis 8, 
dadurch gekennzeichnet, 

35 dass gemali der Information tlber die innere Struktur der Blen- 
de (7) die Blendenkanten (8) vorbekannte Winkel miteinander 
bilden und dass der Rechner (4) zur Ermittlung der Blenden- 
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kanten (8) jeweils Gruppen von ermittelten Bildkanten (8, 9) 
ermittelt, welche miteinander mindestens einen der vorbekann- 
ten Winkel bilden. 

5 10. Ermittlungsverf ahren nach Anspruch 9, 

dadurch gekennzeichnet, 

dass gemali der Information uber die innere Struktur der Blen- 
de (7) zwei der Blendenkanten (8) parallel zueinander verlau- 
fen und dass der Rechner (4) zueinander parallele Bildkanten 
10 (8, 9) nur dann als Blendenkanten (8) wertet, wenn die zuein- 
ander parallelen Bildkanten (8, 9) voneinander einen Mindest- 
abstand (pmin) aufweisen, 

► 

11. Ermittlungsverf ahren nach Anspruch 9 oder 10, in Verbin- 

15 dung mit einem der Anspruche 2 bis 8, 

dadurch gekennzeichnet, 
dass der Rechner (4) fur die Gruppen von Bildkanten (8, 9), 
die miteinander mindestens einen der vorbekannten Winkel bil- 
den, einen Summenwert (HS) der Ableitungswerte (z') bildet 

2 0 und dass er die Gruppen von Bildkanten (8, 9) in der Reihen- 
folge der Summenwerte (HS) pruft, wobei er Gruppen von Bild- 
kanten (8, 9) mit groBeren Summenwerten (HS) vor Gruppen von 
Bildkanten (8, 9) mit niedrigeren Summenwerten (HS) prUft. 

25 12. Auf einem Datentrager (11) gespeichertes Computerprogramm 



zur Durchftihrung eines Ermittlungsverf ahrens nach einem der 




obigen Anspruche. 



30 



13. Rechner, der derart programmiert ist, dass mit ihm ein 
Ermittlungsverf ahren nach einem der Anspruche 1 bis 11 aus- 
fuhrbar ist. 
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Zusainmenfassung 

Rechnergestutztes Ermittlungsverf ahren fUr von einer Blende 
in einem Bild hervorgeruf ene Blendenkanten 

Die vorliegende Erfindung betrifft ein rechnergesttitztes Er- 
mittlungsverf ahren fur von einer Blende (7) in einem Bild (B) 
hervorgeruf ene Blendenkanten (8) . Dabei werden einem Rechner 
(4) das Bild (B) und eine Information ilber eine innere Struk- 
tur der Blende (7) vorgegeben. Der Rechner (4) ermittelt zu- 
nachst in dem Bild (B) vorhandene Bildkanten (8, 9) • Sodann 
bestimmt er anhand der Information uber die innere Struktur 
der Blende (7) aus den ermittelten Bildkanten (8, 9) die 
Blendenkanten (8) . 



Figur 3 
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FIG 3 
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nimm Information iiber 
Blende entgegen 



I 



nimm Bild entgegen 



I 



ermittle Bildkanten 



SI 



S2 



S3 



ermittle anhand Information uber Blende 
aus Bildkanten Blendenkanten 



■S4 



( Ende ) 



FIG 4 



bestimme A1 =Ableitung in Richtung R1 
bestimme W1 =korrespondierender Wichtungsfaktor 



■S5 



bestimme A2=Ableitung in Richtung R2 
bestimme W2=korrespondierender Wichtungsfaktor 



bestimme A3=Ableitung in Richtung R3 
bestimme W3 = korrespondierender Wichtungsfaktor 



bestimme A4=Ableitung in Richtung R4 
bestimme W4=korrespondierender Wichtungsfaktor 



z'(x,y)=W1-A1- 



■W4-A4 



S9 



S6 



S7 



S8 
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FIG 6 



ermittle anhand z'(x.y) H('d,p) 



I 



bestimme Hmax('d); 1^0 ... 71 



S22 



S23 



r 



bestimme HS('d) = Hmax (i^) + Hmax(d+7l/2) 
1^=0 ... 7l/2 



S24 



bestimme mil HS('d) = maximal 
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suche p1,p2 mit | p2-p1 1 > pmin 
und H(i^,p1),H(i>.p2)>SW 
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suche nachstbestes 



suche p3,p4 mit |p4-p3| > pmin 
und H(i^+7l/2,p3). H('d+7r/2.p4)>SW 



S28 




suche nachstbestes ^ 
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S30 



